TOJ
文章平均质量分 54
凉粥
这个作者很懒,什么都没留下…
展开
-
TOJ-1409 - Equations
//感觉做这种题,错了便只能无限WA,不知道错在哪里 #include #include #include #include #include #include #include #include using namespace std; char s1[800], s2[800]; int num[2][5]; int gcd(int a, int b) { if (a原创 2014-02-14 14:40:09 · 464 阅读 · 0 评论 -
TOJ:Prairie dogs
2192. Prairie dogs I #include #include #include #define MAXN 10 using namespace std; char s[MAXN][MAXN]; bool v[MAXN][MAXN]; int m, n, room, cirs, area; void search(int x, int y) { if (x >= 0原创 2014-03-15 14:51:21 · 562 阅读 · 0 评论 -
TOJ : 2648. Prime Path
题目 :原创 2014-06-15 21:33:28 · 419 阅读 · 0 评论 -
TOJ : 4065. Query on an array
题目描述 : Time Limit: 8.0 Seconds Memory Limit: 65536K Total Runs: 17 Accepted Runs: 6 Give you n positive integer, and the key number is 223092870. There will be q queries, in each query, yo原创 2014-06-15 21:51:11 · 397 阅读 · 0 评论 -
TOJ : 1414. Temple of Dune
题目:http://acm.tju.edu.cn/toj/showp1414.html原创 2014-06-15 21:21:51 · 398 阅读 · 0 评论 -
TOJ : 1129. Arbitrage
题目 : http://acm.tju.edu.cn/toj/showp1129.html原创 2014-06-15 21:59:05 · 370 阅读 · 0 评论 -
TOJ :1496. Pearls
题目:http://acm.tju.edu.cn/toj/showp1496.html原创 2014-06-15 21:28:02 · 403 阅读 · 0 评论 -
TOJ : 1330. Mine Sweeper
题目 : http://acm.tju.edu.cn/toj/showp1330.html 之前做过yidao原创 2014-06-15 21:36:40 · 440 阅读 · 0 评论 -
TOJ : 1794. The Bottom of a Graph
题目:http://acm.tju.edu.cn/toj/showp1794.html #include #include #include #include using namespace std; #define maxn 5005 int scc[maxn], low[maxn], num[maxn], st[maxn], is[maxn]; int nsc, mn, sz, n,原创 2016-05-11 20:17:10 · 271 阅读 · 0 评论 -
TOJ : 2844.Emergency Mission
2844:http://acm.tju.edu.cn/toj/showp2844.html int n, m, k, ans; vector v; void solve() { v.clear(); ans = 0; inc(i, 0, n+m) { int a, b, c; cii(a, b); cit(c); ans += (c+k-1)/k*b; if(i >=原创 2016-04-20 23:25:24 · 281 阅读 · 0 评论 -
TOJ : 4014. Warm up 2
题目链接:http://acm.tju.edu.cn/toj/showp4014.html int n, m, flg = 0, ans; int h[105][105], v[105][105]; vint g[maxn]; bool vis[maxn]; void add(int u, int v) { g[u].puck(v); g[v].puck(u); } void dfs(int原创 2016-03-27 17:58:34 · 235 阅读 · 0 评论 -
TOJ:3225. Clock
通过公式会发现,时针与分针的角度分数时分母只有2. #include #include #include #include #include using namespace std; char s[10]; int main() { int cas, hour, minute, tt; cin >> cas; while (cas--) { scanf( "%d:%d"原创 2014-03-15 14:42:15 · 958 阅读 · 0 评论 -
TOJ:3254. Rock-Paper-Scissors
#include #include #include #include #include #include #include #define MAXN 55 using namespace std; int Judge(char a, char b) { if(a =='R') { if(b =='R') return 1; else if(b =='S') return原创 2014-03-15 14:44:09 · 387 阅读 · 0 评论 -
TOJ-3135- Giant Screen
#include #include #include using namespace std; int rh0, rv0, sh0, sv0; int main() { int rh, rv, sh, sv, n, price, ans, tmp, l, m; scanf("%d%d%d%d", &rh0, &rv0, &sh0, &sv0); scanf("%d", &n);原创 2014-02-14 14:24:58 · 446 阅读 · 0 评论 -
TOJ-1959. Oil Deposits
//和以前做过的一道题有点像,想占座一样,找到能坐的就贴个标签 #include #include using namespace std; char s[110][110]; int m, n, cnt; void search(int x, int y) { if (x >= 0 && y >= 0 && x < m && y < n && s[x][y] == '@') {原创 2014-02-14 14:30:08 · 365 阅读 · 0 评论 -
TOJ-3499. Network
//基础太差,做题就像脑筋急转弯一样,想到了才能AC #include #include #define M 10005 using namespace std; int map[M], num[M]; int main() { int n, m, k, t1, t2, cnt; while (scanf("%d%d%d", &n, &m, &k) != EOF) { cnt =原创 2014-02-14 14:45:59 · 585 阅读 · 0 评论 -
TOJ-2191-Golden Flower
//简单题:竟然和自己平常玩的扎金花规则不同,没看仔细,结果亏了几次WA#include #include #include #include #include #include using namespace std; char s[6][5]; int flag1, flag2, ans; struct card { char item; int value; } a[5]原创 2014-02-14 14:22:35 · 420 阅读 · 0 评论 -
TOJ-2234. A+B In the Future
//不知道为什么,我的代码怎么这么多#include #include #include using namespace std; char a[25], b[25], s[25]; int aa[25], bb[25], num[25]; int la, lb, flag = -1; int getnum(char c) { if (c >= '0' && c <= '9') r原创 2014-02-14 15:23:45 · 429 阅读 · 0 评论 -
TOJ:3210. Moon Mooing
总是“死不悔改”,经常因为type的缘故,WA,一开始是用int,转的long long,果断错 #include #include #include #include #include #include #define MAXN 4000010 #define eps 1e-7 using namespace std; typedef long long ll; ll c, N,原创 2014-03-14 21:50:13 · 607 阅读 · 1 评论 -
TOJ:2407. 4 Values whose Sum is 0
http://acm.tju.edu.cn/toj/showp2407.html 二分,先将前面两个数组的和求出排序,然后是后面两个求和逆序; #include #include using namespace std; typedef long long ll; int n, arr[4010][4]; int b[4010 * 4010], c[4010 * 4010]; in原创 2014-03-15 15:07:18 · 748 阅读 · 0 评论 -
TOJ:2971. Rotating Numbers
满满的都是怨念!本来是用的string做的0.4K左右,结果总是Runtime Error SIGSEGV不明觉厉 #include #include #include using namespace std; typedef long long ll; bool ok(ll x) { ll t = x; while (t) { if (t % 10 == 0) return原创 2014-03-14 21:46:46 · 392 阅读 · 0 评论 -
TOJ:1746. How many sums
http://acm.tju.edu.cn/toj/showp1746.html 开始的时候没有想到会是大数,用了unsigned long long 然后就发现,数据范围不够,输出有负值 #include #include #include #define Base 1e8 #define MAXN 601 using namespace std; int dp[MAX原创 2014-03-16 09:48:55 · 677 阅读 · 0 评论 -
TOJ:2870. The K-th City
#include #include #include #include #define MAXN 205 #define MAX 500000 using namespace std; int map[MAXN][MAXN]; int N, M, K, a, b, dis; struct Road { int city; int len; } road[MAXN]; bool c原创 2014-03-15 14:36:34 · 551 阅读 · 0 评论 -
线段树
HDU - 1166 敌兵布阵 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 点更新,区间查询 区间和,直接代模板 代码如下: #include <stdio.h> #include <math.h> #define MAXN 50005 int a[MAXN]; int segment_tre...原创 2018-03-28 11:33:56 · 177 阅读 · 0 评论