Co-prime Array&&Seating On Bus（两道水题）

Co-prime Array Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 660A Description You are given an array of n elements, you must make it a co-prime array in as few moves as possible. In e…

【转】POJ百道水题列表

以下是poj百道水题,新手可以考虑从这里刷起搜索1002 Fire Net1004 Anagrams by Stack1005 Jugs1008 Gnome Tetravex1091 Knight Moves1101 Gamblers1204 Additive equations 1221 Risk1230 Legendary Pokemon1249 Pushing Boxes 1364 Machine Schedule1368 BOAT1406 Jungle Roads1411 Annive…

『ACM C++』Virtual Judge | 两道基础题 - The Architect Omar && Malek and Summer Semester

这几天一直在宿舍跑PY模型,学校的ACM寒假集训我也没去成,来学校的时候已经18号了,突然加进去也就上一天然后排位赛了,没学什么就去打怕是要被虐成渣,今天开学前一天,看到最后有一场大的排位赛,就上去试了一下,果然被虐成渣,十二道题目在有限时间内就做了四道,还有一道疯狂的WA,拿出两道一些有趣的想法出来分享一下. 今天打题就遇到了大数计算的问题,本来昨晚想解决这个难题,也没来得及,所以打题的时候大数计算那道就放弃了,过几天我一定会扔上来的. 今日兴趣新闻: 年度最惨小学生!在姥姥家热炕头写作业,写…

1503171912-ny-一道水题

一道水题时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述今天LZQ在玩一种小游戏,可是这游戏数有一点点的大,他一个人玩的累.想多拉一些人进来帮帮他.你能写一个程序帮帮他吗?这个游戏是这种:有一行数字,假设我们把这行数字中的'5'都看成空格,那么就得到一行用空格切割的若干非负整数(可能有些整数以'0'开头,这些头部的'0'应该被忽略掉,除非这个整数就是由若干个'0'组成的,这时这个整数就是0). 你的任务是:对这些切割得到的整数,依从小到大的顺序排序输出,大家赶…

Java基础知识强化11：多态的两道基础题

1.第1题 class Base { public void method() { System.out.print("Base method"); } } class Child extends Base { public void methodB() { System.out.print("Child methodB"); } } class Sample { public static void main(String[] args) { Base base…

逛园子，看到个练习题，小试了一把(淘宝ued的两道小题)

闲来无事,逛园子,充充电.发现了一个挺有意思的博文,自己玩了一把. 第一题:使用 HTML+CSS 实现如图布局,border-widht 1px,一个格子大小是 60*60,hover时候边框变为橘红色(兼容IE6+,考虑语义化的结构) 效果图: 简单分析一下: 使用伪类 :hover的时候相对定位改变z-index, 代码如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset=&…

MT【327】两道不等式题

当$x,y\ge0,x+y=2$时求下面式子的最小值:1)$x+\sqrt{x^2-2x+y^2+1}$2)$\dfrac{1}{5}x+\sqrt{x^2-2x+y^2+1}$ 解:1)$P(x,y)$为直线$x+y=2$上一点,点$H$为$P$到$y$轴的投影点, 设$A(1,0)$则$A$关于$x+y=2$的对称点$A'(2,1)$ 故$x+\sqrt{x^2-2x+y^2+1}=|PH|+|PA|= |PH|+|PA'|\ge2$2)$\dfrac{1}{5}x+\sqrt{x^2-2x…

MT【235】两道函数题

已知$g(x)=x^2-ax+4a$,记$h(x)=|\dfrac{x}{g(x)}|$,若$h(x)$在$(0,1]$上单调递增,求$a$的取值范围. 解答: 已知$$g(x)=\begin{cases}x+\dfrac{m}{x},&x\le\dfrac{1}{2}\textbf{且}x\ne0\\x^2-3x+4&x\ge \dfrac{1}{2}\end{cases}$$$y=|g(x)|$在$(0,1)$上单调递减,求$m$的取值范围. 解答: 更正:最后的a改为m.…

[转载]2014年10月26完美世界校招两道java题

public class VolitileTest { volatile static int count=0; public static void main(String args[]){ for(int i=0;i<1000;i++){ new Thread(new Runnable() { public void run() { count++; } } ).start(); } System.out.println(count); } } public class Wanmei { p…

DASCTF七月赛两道Web题复现

Ezfileinclude(目录穿越) 拿到http://183.129.189.60:10012/image.php?t=1596121010&f=Z3F5LmpwZw== t是时间,可以利用time.time()获得.f是文件名.经过base64加密.一开始给的是gqy.jpg,访问/gqy.jpg和gpy.jpg的回显一样.尝试目录穿越在gqy.jpg后面加../可以读到etc/passwd import time,requests,base64 url1 = 'http://183.12…

Codeforces Round #369 (Div. 2) A. Bus to Udayland 水题

A. Bus to Udayland 题目连接: http://www.codeforces.com/contest/711/problem/A Description ZS the Coder and Chris the Baboon are travelling to Udayland! To get there, they have to get on the special IOI bus. The IOI bus has n rows of seats. There are 4 sea…

每日一水 POJ8道水题

1. POJ 3299 Humidex 链接: http://poj.org/problem?id=3299 这道题是已知H,D,T三者的运算关系,然后告诉你其中两个.求另一个. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int main () { char c,h; double T,D,H; while(cin>…

ZOJ3778--一道水题

Description As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course, Coach Gao is going to cook all dishes himself, in…

codeforces 711A A. Bus to Udayland(水题)

题目链接: A. Bus to Udayland 题意: 找一对空位坐下来,水; 思路: AC代码: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <bits/stdc++.h> #include <stack> #include <map> usin…

CodeForces 711A Bus to Udayland (水题)

题意:给定一个n*4的矩阵,然后O表示空座位,X表示已经有人了,问你是不能找到一对相邻的座位,都是空的,并且前两个是一对,后两个是一对. 析:直接暴力找就行. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #includ…

菜鸟带你飞______DP基础26道水题

DP 158:11:22 1205:00:00 Overview Problem Status Rank (56) Discuss Current Time: 2015-11-26 19:11:23 Contest Type: Private Start Time: 2015-11-20 05:00:00 Contest Status: Running End Time: 2016-01-09 10:00:00 Manager: qwerqqq Clone this contest Edit…

2014年西安区域赛的几道水题（A. F. K）

A . 问一组数能否全部被3整除 K. S1 = A, S2 = B, Si = |Si-1 - Si-2|; 一直循环问, 出现了多少不同的数: 多模拟几组数, 可以发现和辗转相除法有很大关系 #include<bits/stdc++.h> using namespace std; #define ll long long ll gcd(ll a, ll b) { ll cnt = ; // 一开始写的是 int wa 了很多次, 难受 ); cnt += a/b; cnt += gcd…

Wow! Such Doge! HDU - 4847（虽然是道水题但很有必要记一下）

就是求出现了多少次doge 不区分大小写巧用字符串函数 isalpha 判断是否是字母 tolower 转换为小写字母 toupper 转换为大写字母 strncmp字符串比较函数能限制比较的长度 #include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #include <cctype> #includ…

来几道水题 d050: 妳那裡現在幾點了？

减去15即可(注意这个数小于15的情况) 题目:珊珊到了美国犹他州的杨百翰大学之后,文文禁不住对她的思念,常常想打电话给她,却又担心在美国的她是不是在睡觉.好不容易鼓起勇气打通了电话,第一句就先问:「你那里现在几点了?」请你帮文文写一个程序,输入台湾时间后,算出美国山区时间. #include <iostream> using namespace std; int main () { int time; cin >> time; cout <<(time+-)%: ;…

用 Python 解答两道来自阿里伯乐系统的笔试题

目录目录前言题目一分析实现题目二分析实现前言朋友到阿里面试,分享两道小题,博主比较闲就试着用 Python 解答一下,实现方式肯定是多种多样的,优劣也会各有不同,欢迎交流. 题目一三个线程交替打印 abcabcabc-,一个打印 a,一个打印 b,一个打印 c. 分析典型的线程同步问题,解决思路是互斥锁,三个线程通过锁来完成互斥下的协作同步. 实现 import threading lock_a = threading.Lock() lock_b = threading.…

FJOI2020 的两道组合计数题

最近细品了 FJOI2020 的两道计数题,感觉抛开数据范围不清还卡常不谈里面的组合计数技巧还是挺不错的.由于这两道题都基于卡特兰数的拓展,所以我们把它们一并研究掉. 首先是 D1T3 ,先给出简要题意: 有 $4$ 个栈 $s_{1 \ldots 4}$,初始时 $s_1$ 从栈底到栈顶为 $1,2, \ldots, n$,$s_{2 \ldots 4}$ 为空. 接下来,对它们进行若干次操作,每次操作可以任选 $i \in \{1,2,3\}$,并将 $s_i$…

codeforcess水题100道

之所以在codeforces上找这100道水题的原因是为了巩固我对最近学的编程语言的掌握程度. 找的方式在codeforces上的PROBLEMSET中过的题最多的那些题里面出现的最前面的10个题型,它们是: math(数学) brute force(暴力) strings(字符串) implementation(模拟) greedy(贪心) sortings(排序) number theory(数论) constructive algorithm dp(动态规划) shortest path(…

穷举（四）：POJ上的两道穷举例题POJ 1411和POJ 1753

下面给出两道POJ上的问题,看如何用穷举法解决. [例9]Calling Extraterrestrial Intelligence Again(POJ 1411) Description A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16…