2015年09月_yurio7r

原创 UVA 572 Oil Deposits

基础题目！dfs，搜索图！#include #include using namespace std;char arr[105][105];int m,n;int dir[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};int dfs(int x,int y){ arr[x][y]='*'; for(

2015-09-29 22:52:14 392

转载 UVA 12657 Boxes in a Line

第一次遇见双向链表的题目！我确实不会！看看作者的代码，学习！！！！领悟#include#includeusing namespace std;const int maxn = 100000 + 5;int n, left[maxn], right[maxn];inline void link(int L, int R) { right[L] = R; left[R] = L;}i

2015-09-28 23:21:51 380

原创 UVA 11988 Broken Keyboard (a.k.a. Beiju Text)

看到有人说可以用双端队列！然后就写了，感觉比书上的链表更容易理解啊！#include #include #include #include #include using namespace std;int main(){ char ch[1000005]; while(scanf("%s",ch)!=EOF) { deque que; int lenth

2015-09-28 22:52:20 430

原创 route命令显示的路由表里面不同标志的含义

U：表示路由是启动的 H：目标是一部主机而非网域 G：需要透过外部的gateway来传递封包 R：使用动态路由时，恢复路由信息的标志 D：已经由服务或转port功能设定为动态路由 M：路由已经被修改！：这个路由将不会被接受

2015-09-28 21:12:14 5363

转载 UVA 442 Matrix Chain Multiplication

书上的代码#include#include#includeusing namespace std;struct Matrix { int a, b; Matrix(int a=0, int b=0):a(a),b(b) {}} m[26];stack s;int main() { int n; cin >> n; for(int i = 0; i <

2015-09-27 23:05:05 326

原创 UVA 514 Rails

输入和输入我都折腾了好久，这道题花了差不多两个小时才解决，而且还参考了书上的代码！QAQ#include #include #include using namespace std;int main(){ int num;//这就是那个n。。。。 while(scanf("%d",&num)&&num)//居然要输入两个0才算程序的终结 { int arr[1005]; s

2015-09-23 23:43:43 532

转载 UVA 540 Team Queue

这道题不会！看了作者的代码！uva的题，题目的内容好多啊！#include using namespace std;const int maxt = 1000 + 10;int main(){ int t,cas=1; while(cin>>t&&t) { printf("Scenario #%d\n",cas++); map team; int tmp1,tmp2;

2015-09-22 22:18:33 357

原创 UVA 136 Ugly Numbers

#include #include #include #include using namespace std;typedef long long ll;int main(){ int arr[3]={2,3,5}; priority_queue,greater > que;//top是最小的 map m1; que.push(1); m1.i

2015-09-22 21:35:04 388

原创 UVA 156 Ananagrams

把独一无二的字符串打印出来！#include #include #include #include #include #include #include using namespace std;map m1;vector v1;string trans(string str){ int lenth=str.size(); for(int i=0;i<lenth;++i

2015-09-21 22:20:35 360

原创 UVA 10815 Andy's First Dictionary

在刷书上的题！这道题基本上和作者的答案差不多，不过就是在插入操作那里我有点问题！百思不得其解！看答案发现用了stringstream，然后才算把这道题解决！#include #include #include #include #include using namespace std;int main(){ string tmp1,tmp2; set s1; while(cin

2015-09-21 19:28:15 365

原创 UVA 10474 Where is the Marble?

主要就是用到了二分查找，我先用binary_search()，判断在数组中是否存在那个数，然后再用lower_bound()返回那个数的位置。#include #include #include using namespace std;int main(){ int n,m; int arr[10005]; int cas=1; while(scanf("%d%d",&n

2015-09-20 13:15:53 274

原创 CodeForces 13A - Numbers

主要还是理解题意！然后进制的转换！#include #include using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int n; cin>>n; int sum=0; for(int i=2;i<=n-1;++i) { int tmp=n;

2015-09-18 16:21:32 505

原创 CodeForces 12C - Fruits

还是sort，然后自己想怎么存储数据，想了一会！先用map来存，然后把map获取到的int型数据，再存进了num这个数组！题意明确！#include #include #include #include #include #include using namespace std;int comp(int a,int b){ return a>b;}int main(){

2015-09-17 19:48:29 925

原创 CodeForces 12B - Correct Solution?

我想到的是把输入输出看作是字符串，然后用sort排序，当排序后，若第一个字符为‘0’，则在后面找到第一个非零的数，然后把它交换下就行了！总的来说这道题目应该比较简单的啦#include #include #include #include #include using namespace std;int main(){ char str[10]; char str1[10];

2015-09-17 19:17:07 751

原创 CodeForces 579A - Raising Bacteria

#include using namespace std;int main(){ int x; cin>>x; cout<<__builtin_popcount(x)<<endl; return 0;}__builtin_popcount()这个函数可以计算二进制的数有多少个1！

2015-09-17 15:52:38 811

原创 CodeForces 576A - Vasya and Petya's Game

#include #include #include using namespace std;int main(){ int n; cin>>n; bool flag[1005]; memset(flag,0,sizeof(flag)); vector v1; for(int i=2;i<=n;++i) { if(flag[i]==0) { for(int j

2015-09-15 23:18:18 916

原创修改ubuntu终端里面那个提示符

我自己不太喜欢ubuntu里面的那个终端提示符，然后就修改了配置文件。$PS1直接在终端里面输入$PS1，就可以看到目前终端提示符是怎样的了！不过我老是忘记前面的那个美元符号。 vim ~/.bashrc这个文件，找到PS1那三行，修改提示字符就好了。还有两行就在下面，就是改其中的”@\h:\w\a”那些东西啦！ /d ：代表日期，格式为weekday month date，例如：”M

2015-09-14 20:25:53 3799

编译c文件先用vim写一个c++文件，然后终端下gcc 文件名，这样就会直接编译生成一个a.out的文件，然后再直接运行这个a.out文件就行了。编译c++文件终端下g++ 文件名，像上面一样就可以了。先生成目标文件然后再生成一个可执行文件就以c++文件来说，g++ -c c++文件名，这样就会生成一个后缀为.o的目标文件，然后g++ 新文件名生成的目标文件,然后这样就会得到一个自己命名的可执行文

2015-09-14 20:19:42 947

原创在ubuntu下开启摄像头

爱折腾的心都没变过，突然想到怎么使用摄像头在ubuntu下面。一查发现可以用cheese，而且在ubuntu15.04下面这个软件还是已经安装了的！直接在终端里面输入cheese就出来茄子这个了。

2015-09-13 10:32:35 39545 1

原创 CodeForces 577A - Multiplication Table

因数的问题！#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include us

2015-09-12 08:44:53 640

原创 CodeForces 11B - Jumping Jack

练练脑袋的速度！#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2015-09-11 00:20:29 1022

原创 CodeForces 12A - Super Agent

热热脑袋！#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usi

2015-09-11 00:16:57 641

原创 CodeForces 11A - Increasing Sequence

题目的意思很直白，不过我在写的时候因为考虑不全面，还是犯错了，如果直接累加就会超时的，所以需要用到除法才行！感觉做什么题，都必须要有缜密的思维才行。#include #include #include #include #include #include #include #include #include #include #include #include #inclu

2015-09-10 20:42:36 439

原创 CodeForces 455A - Boredom

#include using namespace std;int main(){ long long n; cin>>n; long long tmp; long long num[100005]; long long dp[100005]; long long MAX_num=0; for(int i=0;i<n;++i) { cin>>tmp; n

2015-09-09 23:52:04 1009

原创 CodeForces 337A - Puzzles

怎么用dp？数学做的。。。。#include #include #include using namespace std;int main(){ int n,m; int arr[55]; cin>>n>>m; for(int i=0;i<m;++i) cin>>arr[i]; sort(arr,arr+m); int tmp=1000000; for(int i=n-

2015-09-09 23:05:44 754

原创 CodeForces 10A - Power Consumption Calculation

题意：就是计算从最开始的时间到最后的时间，这一段过程耗了多少的电能。个人感觉主要就是条件的判断，看从第一个模式到第二个模式转换的时间加上原来最后的时间与下一个开始的时间进行比较，然后从第二个模式到第三个模式也是像这样与下一个开始的时间进行比较就好了！#include using namespace std;struct NODE{ int st,ed;}node [105];int

2015-09-07 20:58:47 669

转载 shell里面的test用法

文件预设权限在linux下，其实文件和文件夹都是有预设权限的，因为安全性的考虑吧，然后文件的预设权限就是666,也就是所有者、所属组、其他人都是有rw的权限的，但是都没有x权限；对于文件夹来说的话，因为要打开文件夹，浏览目录里面的内容，所以其实文件夹本身的预设权限是777，也就是三个都有了。umask上面说的那些预设权限，在你创建一个文件或者文件夹然后你再查看它属性的时候，看到的权限可能不是预设权限

2015-09-03 16:56:04 521

原创 CodeForces 9C - Hexadecimal's Numbers

向上递归判断就行了。#include using namespace std;int res=0;int dfs(int tmp,int tmp1){ if(tmp<=tmp1) { res++; dfs(tmp*10,tmp1); dfs(tmp*10+1,tmp1); } return res;}

2015-09-03 15:08:53 430

原创 CodeForces 9B - Running Student

一道简单的数学题，细心点就好了。#include #include #include using namespace std;struct NODE{ int x,y,id;}node[105];int main(){ double n,vb,vs,tmp,ex,ey; int resid=2; double d[105]; cin>>n

2015-09-02 20:48:31 536

原创 CodeForces 9A - Die Roll

不要写出了道水题，还洋洋得意！#include using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int n1,n2; cin>>n1>>n2; int tmp=(n1>=n2)?n1:n2; int res=6-tmp+1; //co

2015-09-02 17:08:24 666

转载 CodeForces 8C-Looking for Order

#include int INF = 10000000007;int n, x[30], y[30], dp[1<<24], dis[30][30], pre[1<<24];int main (){ int xx,yy; scanf ("%d %d %d", &xx, &yy, &n); for (int i = 0;i < n;i++) scanf ("%d %d

2015-09-02 10:34:07 939

原创 CodeForces 8B - Obsession with Robots

主要判断当前点是否是前一步走的最短的路到达的，不能走绕了。#include #include using namespace std;int main(){ string str1; cin>>str1; int st_x=101,st_y=101,lenth=str1.size(); int g[202][202]; for(int i=0;i<202;++i) for

2015-09-01 21:27:45 1003

原创 CodeForces 8A - Train and Peter

题目意思很明确。。。。。开始用string.find()，就是在第14个测试点wa，然后用了strstr();#include #include #include #include #include using namespace std;int main(){ char str[100005],str1[100005],str2[100005]; scanf("%s%s%s",

2015-09-01 18:50:57 619

菜鸟