随笔分类 - 练习（比赛）解题报告
摘要：心血来潮想使用Github，捣鼓了一下午，以此纪念。转入正题 1. 打开Github官网注册一个账户，这个就看心情注册好了，用户名最好只是字母或者数字，本人试的特殊符号不可使用，包括下划线。 2. 新建仓库。 点击New repository 新建一个仓库，看个人兴趣和用途即可。https://gu
阅读全文
摘要：第一次写tc，不知从何下手，以前学的用c++ 写类，现在忘干净了，string也不知道怎么用，还是网上现看的，平时很少用c++的这些库函数，看来做tc要逼着自己学了，万事开头难，发现写了第一个后，第二个写着就很顺手了，只是第一个费的时间太长250pt 题目描述：给出一个字符串，如果是回文串输出“PALINDROME”，如果不是，则把字符串里面所有想连续的相同的字符由一个字符来代替，再判断是否为回文，如果是输出"FAUX",如果两种情况都不是则输出："NOT EVEN FAUX"View Code 1 #include <iostream> 2
阅读全文
摘要：题目：http://codeforces.com/contest/250/problem/A简单题目View Code 1 int main() 2 { 3 int i,j; 4 int n; 5 int a[110]; 6 int tnum[110]; 7 while(scanf("%d",&n) != EOF) 8 { 9 _clr(tnum,0);10 for(i = 0; i < n; i++)11 scanf("%d",&a[i]);12 int sum = 0;13 ...
阅读全文
摘要：题目：http://codeforces.com/contest/245/problem/AView Code 1 int main() 2 { 3 int suma,sumb; 4 int tsuma,tsumb; 5 int cs; 6 int t,x,y; 7 int i,j; 8 while(scanf("%d",&cs) != EOF) 9 {10 suma = sumb = tsuma = tsumb = 0;11 for(i = 0; i < cs; i++)12 {13 ...
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4414简单题目，直接枚举View Code 1 using namespace std; 2 typedef long long ll; 3 const int N = 60; 4 char map[N][N]; 5 int ans,ans1,ans2,ans3,ans4; 6 int n; 7 bool juge(int x,int y,int flag) 8 { 9 //cout<<"x = "<<x<<" "<<
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4291题意和解释网上一搜一大片，以前也做过一个用矩阵乘法求这种题的（这个还要求出嵌套的循环节），可是看到题的时候还是什么也没有想到，对以前的知识掌握的不好，也不会灵活用。。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 #include <vector> 6 #include <math.
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4272一开始看确实很简单的，但是晕死的题意距离坑了很多人。。View Code 1 typedef long long ll; 2 const int N = 1010; 3 int a[N]; 4 int main() 5 { 6 int n,i,j; 7 //freopen("data.txt","r",stdin); 8 while(scanf("%d",&n) != EOF) 9 {10 for(i = 0; i < n;
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4350以为移动的都是 0 到 r - 1 内的牌，所以直接模拟就行了View Code 1 #include <stdio.h> 2 #include <iostream> 3 #include <string.h> 4 #include <math.h> 5 #define N 60 6 #define _clr(a,val) (memset(a,val,sizeof(a))) 7 8 using namespace std; 9 10 typedef
阅读全文
摘要：比赛时看完了 4 5 6 题，第四题感觉是线段树，想等会儿让HG 写，5 题没看懂，是后来LM给我讲的，所以一开始一直在研究 6，等LM 跟HG的题都过了，6 的样例还是没出来，然后跟LM一起想，还是没思路，决定去看别的题了，最后HG说可能是置换群的题目，他说他正好刚刷过去，说让他想吧，比完赛一看确实是有关置换的，但我们还是没做出来，5 后来到是猜到了一点的意思，但是看了题解后我才知道自己是多么的无知，竟然想着用打表的方式过，比赛还是充分体现了自己没学到的很多，学到了不会用的也很多，多做多练思路是很有必有的下面都是比赛时过题较多的，做过的无视就可以了题目：http://acm.hdu.e...
阅读全文
摘要：感觉这次数学题挺多的，这次的数据应该不能说水了，有的卡的确实挺厉害，但觉得有的题还是很无语，比如说那个Trouble，二分感觉不超的，就是过不了，不是WA，就是TLE，还会MLE，一个简单的hash就可以过。是不是太卡算法了。题目：http://acm.hdu.edu.cn/showproblem.php?pid=4334这道题真没什么好说的View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 #def
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4320题意：给一个A进制的有限小数，问是否可以转换为B进制的有限小数。这道题目是真心不懂，即使看了解题报告也不知道怎么个情况，就知道一条结论：A的所有质因子都包含在B中，则可以转换。但具体怎么证明，纠结 ～ing。表示打表我怎么都WA（可能是表打错了给）童鞋提示用 gcd 不断的去降 a。想想也是，既然要求a 的所有质因子是否都含在b中，那么不断的求他们的最大公约数，然后降 a ，直到他们的公约数 <= 1这时判断 a，如果a为 1那么就是a的所有质因子都在b中View Code 1 #inclu
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4308题意：王子找公主。在一个图里面，如果是 * 则表示可以走，而且没走一个 * 需要的话费是 c 元，如果是 # 则不能通过，如果是 P 则可以跳到其他任意一个 P 所在的点，王子是 Y 表示，公主是 C 表示，问王子找到公主的最小花费。思路：bfs，跟普通的bfs一样，但是由于题目里面说 P 与 P 是可以任意到达的（而且不需要任何花费），所以要特殊处理，用一个队保存可行点，从当前点开始搜索，如果遇到 * 则进队继续搜索，如果遇到 P 则要把图里面所有的 P 都搜出来进队，然后继续搜索。因为题目说
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2570题目就不解释了，都很明白，题目也不难。就是有点卡精度感觉。思路：就是一个很简单的贪心算法，把每一种药液的浓度减去给定的浓度后进行排序，再从一到n开始循环加入每种药液，直到超过给定的浓度时就停止加入。#include <iostream>#include<stdio.h>#include<string.h>#include <algorithm>using namespace std;int main(){ int n,p,q,r,s,t; int a[10
阅读全文
摘要：看了题目就有一个思路那就是递推找规律，可是怎么推都不对，不是多考虑了情况，就是少考虑了一些情况，看了一下别人做的，恩，原来不是我想的那种n+1，n-1的那种关系。有的人也说这是一道很水的母函数题目，但是我对母函数一点不懂，正在研究中http://www.wutianqi.com/?p=596这是一点关于母函数的讲解。还是用的递推#include<string.h>#include<stdio.h>#include<iostream>using namespace std;int main(){ int n,i,j; int a[130][130]; { fo
阅读全文
浙公网安备 33010602011771号