10 |
12 |
32 |
33 |
--------------------------------------------------------------------------------
/EasyFPSViewer/src/EasyFPSViewer/Resources/Zh_Cn.txt:
--------------------------------------------------------------------------------
1 | ##简体中文
2 | File=文件
3 | Load=加载
4 | Save=保存
5 | Bug Report=错误反馈
6 | About=关于
7 | Exit=退出
8 |
9 | Add Problem=添加问题
10 | Edit=编辑
11 | Search=搜索
12 | Clear=清空
13 | Tools=工具
14 | Replace NewLine To \n=替换换行符为\n
15 | Split FPS=切割FPS
16 |
17 | Title=标题
18 | TimeLimit=时间限制
19 | MemoryLimit=内存限制
20 | TestCases=测试点数
21 | DataSize=数据大小
22 |
23 | Show Details=查看详情
24 | Delete=删除
25 |
26 | Title:=标题:
27 | Description:=题目描述:
28 |
29 | Browse=搜索
30 | Split=分割
31 | Help?=帮助?
32 |
33 | Output Directory:=输出目录:
34 | File Prefix:=文件名前缀:
35 | Szie:=大小
36 |
37 | Save successful!=保存成功!
38 | Save failed!=保存失败!
39 | This operation will replace all NewLine Chars of TestData to \n(Linux). Are you sure ? =此操作将替换测试数据中所有的换行符为\n(Linux). 您确定吗？
40 | Replace successful!=替换成功!
41 | Result Count=结果数
42 |
43 | Keywords can not be empty.=关键词不能同时为空.
44 |
45 | Split successful!=分割成功!
46 | Split failed!=分割失败!
47 | Size must be a number.=大小 必须为整数
48 | Split tool can split a big FPS file to some little files.=分割工具可以将一个较大的FPS文件切割为多个小文件.
49 | description:= 描述:
50 | Input:=输入:
51 | Output:=输出:
52 | SampleInput=样例输入
53 | SampleOutput=样例输出
54 | Hint:=提示:
55 | Source:=来源:
--------------------------------------------------------------------------------
/EasyFPSViewer/src/EasyFPSViewer/SearchForm.Designer.cs:
--------------------------------------------------------------------------------
1 | namespace EasyFPSViewer
2 | {
3 | partial class SearchForm
4 | {
5 | /// [[[Title]]]
11 |12 |
13 |
15 | TimeLimit:[[[TimeLimit]]] | MemoryLimit:[[[MemoryLimit]]]
14 |
16 |
31 | Description
17 |[[[Description]]]
18 | Input
19 |[[[Input]]]
20 | Output
21 |[[[Output]]]
22 | Sample Input
23 |[[[Sample Input]]]24 |
Sample Output
25 |[[[Sample Output]]]26 |
Hint
27 |[[[Hint]]]
28 | Source
29 | [[[Source]]] 30 |
29 |
83 |
--------------------------------------------------------------------------------
/FPSParser/FPSParser/bin/Release/FPSParser.exe:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/zhblue/freeproblemset/963372738409da3e78644c1d23b3a077da89b62e/FPSParser/FPSParser/bin/Release/FPSParser.exe
--------------------------------------------------------------------------------
/FPSParser/FPSParser/bin/Release/template.tpl:
--------------------------------------------------------------------------------
1 |
3 |
4 |
5 | [{$idx}] {$title}
30 |
31 | Time Limit: {$time_limit} ms Memory Limit: {$memory_limit} KB
32 |
33 |
34 |
35 |
38 |
39 | Description
36 | {$description} 37 |
40 |
43 |
44 | Input
41 | {$input} 42 |
45 |
48 |
49 | Output
46 | {$output} 47 |
50 |
53 |
54 | Sample Input
51 |{$sample_input}
52 |
55 |
58 |
59 | Sample Output
56 |{$sample_output}
57 |
60 |
63 |
64 | Hint
61 | {$hint} 62 |
65 |
68 |
69 | Source
66 | {$source} 67 |
70 |
73 |
74 |
78 |
79 | Solution
71 | {$solution} 72 |
80 | Generated by XaFPSParser | admin@xcoder.in
81 |
82 |
29 |
83 |
--------------------------------------------------------------------------------
/FPSPythonParser/__init__.py:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/zhblue/freeproblemset/963372738409da3e78644c1d23b3a077da89b62e/FPSPythonParser/__init__.py
--------------------------------------------------------------------------------
/FPSPythonParser/fps.xml:
--------------------------------------------------------------------------------
1 |
2 | [{$idx}] {$title}
30 |
31 | Time Limit: {$time_limit} ms Memory Limit: {$memory_limit} KB
32 |
33 |
34 |
35 |
38 |
39 | Description
36 | {$description} 37 |
40 |
43 |
44 | Input
41 | {$input} 42 |
45 |
48 |
49 | Output
46 | {$output} 47 |
50 |
53 |
54 | Sample Input
51 |{$sample_input}
52 |
55 |
58 |
59 | Sample Output
56 |{$sample_output}
57 |
60 |
63 |
64 | Hint
61 | {$hint} 62 |
65 |
68 |
69 | Source
66 | {$source} 67 |
70 |
73 |
74 |
78 |
79 | Solution
71 | {$solution} 72 |
80 | Generated by XaFPSParser | admin@xcoder.in
81 |
82 | 
23 | #include <iostream>
24 | using namespace std;
25 | int main()
26 | {
27 | int a,b;
28 | cin >> a >> b;
29 | cout << a+b << endl;
30 | return 0;
31 | }
32 | It's important that the return type of main() must be int when you use G++/GCC,or you may get compile error. Here is a sample solution for problem 1000 using C/GCC:
33 |
34 | #include <stdio.h>
35 |
36 | int main()
37 | {
38 | int a,b;
39 | scanf("%d %d",&a, &b);
40 | printf("%d\n",a+b);
41 | return 0;
42 | }
43 | Here is a sample solution for problem 1000 using PASCAL:
44 |45 | program p1000(Input,Output); 46 | var 47 | a,b:Integer; 48 | begin 49 | Readln(a,b); 50 | Writeln(a+b); 51 | end.52 |
Here is a sample solution for problem 1000 using JAVA: Now java compiler is jdk 1.5, next is program for 1000
53 |
54 | import java.io.*;
55 | import java.util.*;
56 | public class Main
57 | {
58 | public static void main(String args[]) throws Exception
59 | {
60 | Scanner cin=new Scanner(System.in);
61 | int a=cin.nextInt();int b=cin.nextInt();
62 | System.out.println(a+b);
63 | }
64 | }
65 | Old program for jdk 1.4
66 |
67 | import java.io.*;
68 | import java.util.*;
69 |
70 | public class Main
71 | {
72 | public static void main (String args[]) throws Exception
73 | {
74 | BufferedReader stdin =
75 | new BufferedReader(
76 | new InputStreamReader(System.in));
77 |
78 | String line = stdin.readLine();
79 | StringTokenizer st = new StringTokenizer(line);
80 | int a = Integer.parseInt(st.nextToken());
81 | int b = Integer.parseInt(st.nextToken());
82 | System.out.println(a+b);
83 | }
84 | }]]>$FPS_TITLE
77 | Time Limit: $FPS_TIME Sec 78 | Memory Limit: $FPS_MEMORY MB79 |
Back to list
81 |Description
82 | $FPS_Description
83 |
84 | Input
85 | $FPS_INPUT
86 |
87 | Output
88 | $FPS_OUTPUT
89 |
90 |
Sample Input
91 |
92 | $FPS_Sample_Input
93 |
Sample Output
94 |
95 | $FPS_Sample_Output
96 |
HINT
97 |$FPS_HINT
98 | Source
99 |
100 | $FPS_Source
101 |
104 | 105 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | GNU LESSER GENERAL PUBLIC LICENSE 2 | Version 3, 29 June 2007 3 | 4 | Copyright (C) 2007 Free Software Foundation, Inc.
这是题目描述
', 95 | '输入2个整数a和b', 96 | '输出a和b的和', 97 | '1 2', 98 | '3', 99 | ['4 5'], 100 | ['9'], 101 | '注意整数是64位的', 102 | '采集自东方博宜', 103 | ) 104 | tool.dump('result.xml') 105 | print(tool) -------------------------------------------------------------------------------- /PyFPS/LuoguListSpider.py: -------------------------------------------------------------------------------- 1 | from FpsGenTool import FpsGenTool 2 | import requests 3 | from bs4 import BeautifulSoup 4 | from LuoguProblemFetcher import LuoguProblemFetcher 5 | import json 6 | import time 7 | 8 | # problem下载器 9 | fetcher=LuoguProblemFetcher() 10 | tool=FpsGenTool() 11 | 12 | # 生成题单JSON 13 | problemset=[] 14 | 15 | # index翻页 16 | for page in range(39,40): # 1,162 17 | url='https://www.luogu.com.cn/problem/list?page=%d'%page 18 | index_html=requests.get(url,headers={'user-agent':'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/111.0.0.0 Safari/537.36'}).text 19 | soup=BeautifulSoup(index_html,features='lxml') 20 | problem_table=soup.find('div',id='app') 21 | for problem_li in problem_table.find('ul',recursive=True).find_all('li'): 22 | problem_id=problem_li.find('a').get('href') 23 | while True: # 洛谷有限速，失败了重试就好 24 | try: 25 | problem=fetcher.fetch(problem_id) 26 | print(page,problem_id) 27 | except: 28 | print('失败', problem_id) 29 | tool.dump('luogu.xml') 30 | time.sleep(15) 31 | else: 32 | break 33 | hint_href="原题链接"%problem['url'] 34 | tool.add_problem(problem['title'], 35 | problem['time_limit'], 36 | problem['memory_limit'], 37 | problem['description'], 38 | input_=problem['input_'], 39 | output=problem['output'], 40 | sample_input=problem['sample_input'], 41 | sample_output=problem['sample_output'], 42 | test_input=problem['test_input'], 43 | test_output=problem['test_output'], 44 | hint=problem['hint']+''+hint_href if problem['hint'] else hint_href, 45 | source=problem['source'], 46 | img=problem['img']) 47 | problemset.append([problem_id,problem['title']]) 48 | time.sleep(1) 49 | tool.dump('luogu.xml') -------------------------------------------------------------------------------- /PyFPS/LuoguProblemFetcher.py: -------------------------------------------------------------------------------- 1 | from FpsGenTool import FpsGenTool 2 | import requests 3 | from bs4 import BeautifulSoup 4 | import base64 5 | from selenium import webdriver 6 | from selenium.webdriver.common.by import By 7 | import re 8 | import urllib.parse 9 | import json 10 | 11 | # https://www.luogu.com.cn/problem/P1043 12 | 13 | class LuoguProblemFetcher: 14 | def __init__(self): 15 | self.base_headers={'user-agent':'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/111.0.0.0 Safari/537.36'} 16 | 17 | options = webdriver.ChromeOptions() 18 | options.add_argument('--headless') 19 | self.browser = webdriver.Chrome(options=options) 20 | 21 | def _gather_img(self, parent, img_list): 22 | for img in parent.find_all('img', recursive=True): 23 | img_list.append(img.get('src')) 24 | 25 | def fetch(self,id): 26 | problem_url='https://www.luogu.com.cn/problem/%s'%id 27 | self.browser.get(problem_url) 28 | #self.browser.implicitly_wait(3) 29 | # 展开标签 30 | tag_btn=self.browser.find_element(By.CSS_SELECTOR, '.expand-tip') 31 | tag_btn.click() 32 | html=self.browser.page_source 33 | 34 | html=html.replace('class="katex"','class="katex katex-no-js"') 35 | 36 | json_data=re.search('JSON.parse\\(decodeURIComponent\\("(.+)"',html).group(1) 37 | json_data=json.loads(urllib.parse.unquote(json_data)) 38 | limits=json_data['currentData']['problem']['limits'] 39 | 40 | soup=BeautifulSoup(html,features='lxml') 41 | # 标题 42 | title=soup.find('head').find('title').string[len(id):] 43 | title=title[:title.find('- 洛谷')].strip() + '(洛谷 - %s)' % id 44 | 45 | # 核心区域 46 | pdetail=soup.find(class_='problem-card') 47 | 48 | time_limit=max(limits['time'])//1000 49 | memory_limit=max(limits['memory'])//1024 50 | description=None 51 | input_=None 52 | output=None 53 | sample_input=None 54 | sample_output=None 55 | test_input=[] 56 | test_output=[] 57 | hint=None # 提示 58 | source=[] # 来源 59 | img_list=[]#涉及图片 60 | 61 | # 标签 62 | tags_wrap=soup.find('div',class_='tags-wrap',recursive=True) 63 | if tags_wrap: 64 | for tag_div in soup.find('div',class_='tags-wrap').find_all('a'): 65 | source.append(tag_div.find('span').string) 66 | source=' '.join(source) 67 | 68 | # 扫描problem-card第2个div 69 | key='' 70 | for item in pdetail.find_all('div')[1].contents: 71 | if item.name not in ['h2','div']: 72 | continue 73 | if item.name=='h2': 74 | key=item.string.strip() 75 | elif item.name=='div': 76 | if key=='题目描述': 77 | description=str(item) 78 | self._gather_img(item,img_list) 79 | #description='[md]'+json_data['currentData']['problem']['description']+'[/md]' 80 | elif key=='输入格式': 81 | input_=str(item) 82 | self._gather_img(item,img_list) 83 | #input_='[md]'+json_data['currentData']['problem']['inputFormat']+'[/md]' 84 | elif key=='输出格式': 85 | output=str(item) 86 | self._gather_img(item,img_list) 87 | #output='[md]'+json_data['currentData']['problem']['outputFormat']+'[/md]' 88 | elif key=='说明/提示': 89 | hint=str(item) 90 | self._gather_img(item,img_list) 91 | #hint='[md]'+json_data['currentData']['problem']['hint']+'[/md]' 92 | elif key=='输入输出样例': 93 | sample_input=item.find(class_='input').find('pre').string 94 | sample_output=item.find(class_='output').find('pre').string 95 | test_input.append(sample_input) 96 | test_output.append(sample_output) 97 | self._gather_img(item,img_list) 98 | key='' 99 | 100 | # 图片内联 101 | for i in range(len(img_list)): 102 | url=img_list[i] 103 | if not url.startswith('http'): 104 | url='https://cdn.luogu.com.cn/%s'%img_list[i] 105 | img_content=requests.get(url).content 106 | img_b64=base64.b64encode(img_content).decode('utf-8') 107 | img_list[i]=(img_list[i],img_b64) 108 | 109 | return { 110 | 'id': id, 111 | 'title': title, 112 | 'time_limit':time_limit, 113 | 'memory_limit':memory_limit, 114 | 'description': description, 115 | 'input_': input_, 116 | 'output': output, 117 | 'sample_input': sample_input, 118 | 'sample_output': sample_output, 119 | 'test_input': test_input, 120 | 'test_output': test_output, 121 | 'source': source, 122 | 'hint': hint, 123 | 'url': problem_url, 124 | 'img':img_list, 125 | } 126 | if __name__=='__main__': 127 | fetcher=LuoguProblemFetcher() 128 | problem=fetcher.fetch('P1371') 129 | #print(problem) 130 | hint_href="原题链接"%problem['url'] 131 | 132 | tool=FpsGenTool() 133 | tool.add_problem(problem['title'], 134 | problem['time_limit'], 135 | problem['memory_limit'], 136 | problem['description'], 137 | input_=problem['input_'], 138 | output=problem['output'], 139 | sample_input=problem['sample_input'], 140 | sample_output=problem['sample_output'], 141 | test_input=problem['test_input'], 142 | test_output=problem['test_output'], 143 | hint=problem['hint']+'
'+hint_href if problem['hint'] else hint_href, 144 | source=problem['source'], 145 | img=problem['img']) 146 | tool.dump('luogu.xml') 147 | print(tool) -------------------------------------------------------------------------------- /PyFPS/README.md: -------------------------------------------------------------------------------- 1 |  2 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # freeproblemset 2 | 3 | a.k.a fps 是一种开放式([LGPL](lgpl-3.0.txt))ACM/ICPC/NOIP题目存储、转换标准，目前有 4 | 5 | [HUSTOJ](https://github.com/zhblue/hustoj) 6 | 7 | [Hydro](https://hydro.js.org/) 8 | 9 | [OpenJudger](https://github.com/Azure99/OpenJudger) 10 | 11 | [QDUOJ](https://github.com/QingdaoU/OnlineJudge) 12 | 13 | 等系统兼容这种格式的导入导出。 14 | 15 | 快速理解：看这个[例子](https://github.com/zhblue/freeproblemset/blob/master/fps-zhblue-A%2BB.xml) 16 | 17 | 开源授权： 18 | 如果您的软件准确的兼容本格式的导入导出，不会对软件的开源与否、开源协议的选择构成任何要求。 19 | 如果您要在本格式的基础上进行修改、增减要求，衍生出新的格式，则要求新的格式必须采用与本格式相同的授权方式([LGPL](lgpl-3.0.txt))，并提供至少一种开源([LGPL](lgpl-3.0.txt)/GPL)实现。 20 | 21 | 如果您愿意分享原创题目，请联系我，或直接将导出为fps格式的题目发我，我将上传到fps-examples中供ACMer们下载使用。newsclan(a)gmail.com 22 | 23 | 上传题目前请做好测试，用[hustoj的liveCD](http://cdn.m.hustoj.com:8090/)导入，正常AC的再上传。 24 | fps-examples中已有2500+题，下载时请注意标签，避免重复导入。最好先在HUSTOJ-LiveCD做测试。 25 | 新增Java编写的FPS文件题目查看器，需要安装JRE，Windows中暂不支持中文路径。 26 | 27 | There is many free ACM/ICPC Online Judge System available. But not so much problemset available. 28 | 29 | This project is trying to provide free problemset for managers of ACM/ICPC Online Jugde. 30 | 31 | FPS is definied as: 32 | 1.problem 33 | 2.test data 34 | 3.special judger(optional) 35 | 4.standard AC answer(optional) 36 | 37 | the latest defination can be view and discussed on TransportFileDefinition 38 | 39 | For now it's designed for hustoj (on googlecode),but it should be usable for other OJs. 40 | 41 | 目前有许多开源的ACM/ICPC Online Judge 系统，都各有特色，他们都有自己独特的体系结构。 42 | 43 | 但似乎比较难找的是相应的练习题目，各大学校的OJ都对自己的题目数据严加保密，不轻易与人分享。 44 | 45 | 出题是很辛苦的事情，抄题也是如此，而且抄来的题目数据很难制作，标程就更难寻找，特别裁判更加难上加难。 46 | 47 | 这个项目希望建立一个交流平台，使得学校之间交流题目更加容易。 48 | 49 | 所以这个项目的目标是，建立一种通用题目交换格式，基于XML来实现。 50 | 51 | 其中包含了： 52 | 1、题目 53 | 2、图片(可选) 54 | =1.0 URL 55 | >=1.1 内置 56 | 3、测试数据 57 | 4、裁判(可选) 58 | 5、标程(可选) 59 | 60 | 最新格式可以在[DTD](fps.current.dtd)中看到，欢迎讨论和建议。 61 | 62 | 因为个人的原因，以 [HUSTOJ](https://github.com/zhblue/hustoj) 为原型系统，建立导入/导出功能，因此本项目的主要工作是制定数据格式，相应的代码工作在HUSTOJ中完成。 63 | 64 | 如果您的OJ系统不是HUSTOJ,也没关系，只要您有修改源码的权限，增加基于XML的导入导出功能是理论上一定可以实现的。 65 | 66 | 一旦您的系统有了导入功能，您就可以从本站下载题目数据；一旦您有导出功能，您就可以导出题目与兄弟院校进行交流，如果您愿意，当然更希望您能参与本项目，将导出的数据共享出来，这样我们就可以共同创建世界上第一个开源OJ数据中心。 67 | 68 | 推荐使用[EasyFPSViewer](https://github.com/zhblue/freeproblemset/tree/master/EasyFPSViewer)查看编辑fps/xml文件。 69 | 70 | 目前HUSTOJ已经可以进行题目和测试数据的导出。 71 | 72 | 需要题目资源，请访问[TK题库](http://tk.hustoj.com/) 有上千道免费题目可以下载。 73 | 74 | 之前在GoogleCode共享的题库可通过，[谷歌历史镜像](https://code.google.com/archive/p/freeproblemset/downloads)下载，自备网络通信工具。 75 | 76 | 本项目期待您的加入…… 联系我10982766@企鹅.com 77 | -------------------------------------------------------------------------------- /Vijos2FPS/.classpath: -------------------------------------------------------------------------------- 1 | 2 |
"); 148 | i++; 149 | } 150 | break; 151 | case 32: 152 | stringbuffer.append(" "); 153 | break; 154 | 155 | default: 156 | stringbuffer.append(c); 157 | break; 158 | } 159 | } 160 | return new String(stringbuffer.toString()); 161 | } 162 | 163 | private String readFile(String file) { 164 | // TODO Auto-generated method stub 165 | StringBuffer sb = new StringBuffer(); 166 | try { 167 | BufferedReader br = new BufferedReader(new InputStreamReader( 168 | new FileInputStream(file), "GBK")); 169 | while (br.ready()) 170 | sb.append(br.readLine() + "\n"); 171 | br.close(); 172 | 173 | } catch (FileNotFoundException e) { 174 | // TODO Auto-generated catch block 175 | // e.printStackTrace(); 176 | } catch (IOException e) { 177 | // TODO Auto-generated catch block 178 | // e.printStackTrace(); 179 | } 180 | 181 | return sb.toString(); 182 | } 183 | 184 | private void printHeader(PrintStream fps) { 185 | // TODO Auto-generated method stub 186 | fps.print("\n