UESTC OJ (CDOJ)
Accepted丶
A C M 之 路 丶
展开
-
CDOJ Clock
Clock原创 2015-07-31 12:52:03 · 1298 阅读 · 0 评论 -
2016 UESTC Training for Search Algorithm & String(A B C E I K)
A - Xiper的奇妙历险(1) 题意:给你一个数n(貌似只给了9。。。)让你输出n皇后的不冲突的方法总数,以及输出全部的解。 B - Xiper的奇妙历险(2) 迷宫问题 C - Xiper的奇妙历险(3) 八数码问题,有多组数据 E - 吴队长征婚 I - 谭爷剪花布条 给你两个串P,T。让你找出P中含有不重叠的T的数量最大是多少,KMP改下就好原创 2016-05-19 00:22:22 · 947 阅读 · 0 评论 -
UESTC 第七届ACM趣味程序设计竞赛第四场(正式赛)
Final Pan’s prime numbers http://www.acm.uestc.edu.cn/#/problem/show/1272#include <bits/stdc++.h> #define INF 0x3f3f3f3f #define eps 1e-6 typedef long long LL; const double pi = acos(-1.0); const doub原创 2015-12-20 22:53:56 · 1192 阅读 · 0 评论 -
最短路 Dijkstra算法(CDOJ 最短路)
PS:附上CDOJ最短路的另外一发代码:http://www.acm.uestc.edu.cn/#/problem/show/30#include <iostream> #include <sstream> #include <iomanip> #include <vector> #include <deque> #include <list> #include <set> #include <ma原创 2015-08-17 22:22:07 · 668 阅读 · 0 评论 -
CDOJ 猴子选大王
http://www.acm.uestc.edu.cn/#/problem/show/525分析: 模拟题,顺着题意做就好 下面给出两种解决方法 1:(动态)链表 2:(静态链表)数组#include <iostream> #include <sstream> #include <iomanip> #include <vector> #include <deque> #include <li原创 2015-08-17 21:14:28 · 713 阅读 · 0 评论 -
CDOJ 木杆上的蚂蚁
http://www.acm.uestc.edu.cn/#/problem/show/300Description 在一根细木杆上,有一些速度相同蚂蚁,它们有的往左走,有的往右走,木杆很细,只允许一只蚂蚁通过,所以当两只蚂蚁碰头的时候,它们会掉头继续前进,直到走出边界,掉下木杆。 已知木杆的长度和每只蚂蚁的名字、位置和初始方向,问依次掉下木杆的蚂蚁花费的时间以及它的名字。 Input原创 2015-08-17 15:38:33 · 3183 阅读 · 0 评论 -
CDOJ 最短路
CDOJ 最短路原创 2015-07-31 18:51:30 · 629 阅读 · 0 评论 -
点球大战(penalty) - 电子科技大学第六届ACM程序设计大赛 初赛
点球大战(penalty)原创 2015-07-31 00:10:51 · 3217 阅读 · 0 评论 -
CDOJ 输出前m大的数据
输出前m大的数据原创 2015-07-31 12:59:06 · 705 阅读 · 0 评论 -
CDOJ Flagstone
Flagstone原创 2015-07-31 12:56:33 · 773 阅读 · 0 评论 -
CDOJ丶数字三角形
DP水题一道原创 2015-07-31 13:23:28 · 390 阅读 · 0 评论 -
2016 UESTC Training for Math(没有B H I)
A:两个正整数n,k,1 <= n,k <= 25; n种不同食材,每种都有无限多,从中选出k个,可选择相同食材,问有多少种选法 显然答案为Cmn(n+k+1,k)种 由于n,k不大,最多不过是Cmn(50,25),故直接打表即可 时间复杂度:O(1);B:博弈论题目,求先手的必败态和必胜态C:中国剩余定理的变形,只不过这里的ni之间并没说是两两互素D:n个数,开始时全为1,每次使得其中k个原创 2016-05-29 22:23:53 · 714 阅读 · 3 评论