#寒假集训[20200112]

CCPC签到题集锦
2019秦皇岛:
给定正整数n,判断1/n是不是一个无穷循环小数。(t<=100,n<=100)
题解:
因为\(1/n\)是一个有理数,有理数不包含无限不循环小数,所以\(1/n\)不是有限小数就是无限循环小数。所以每次将其除以2和5,直到除不尽,若此时为1则有限小数,否则无限循环小数

CCPC哈尔滨:
给定n个整数,每个整数的范围0-100,问小于80的整数是否大于\(1/3\)
题解:
简单模拟

CCPC哈尔滨:
给定n个盒子,第i个盒子中有\(a_i\)个小球,现从所有的小球中任选两个,求这两个小球来自不同盒子的概率(t<=\({10}^5\),\(\Sigma\)n<\({10}^5\),\(a_i\)<=\({10}^5\))
题解:
P=1-P(来自相同盒子的概率)

CCPC哈尔滨:
给定6个字符串,求能否从每个字符串中各取一个字符构成harbin,输出Yes/No。共T组测试(\(1\leq T\leq\) \(5*{10}^4\)),保证所有字符串的长度和不超过\(2*{10}^6\)
题解:
1、预处理出每个字符串和harbin的关系,暴力搜索
2、预处理每个字符串和harbin的关系,连边,跑二分图匹配

CCPC哈尔滨:
给定n(\(1\leq n \leq {10}^9\)),求是否存在素数x和合数y使得\(x+y=n\),否则输出-1,共T(\(1\leq T\leq {10}^5\))
题解:

ICPC银川:
输出fibnacci数列前五项
题解:
???

ICPC银川:
将一个x进制下的数字k转换到y进制下(\(k \leq n^{120}\))
题解:
Java或python

ICPC银川:
一个\(n*m\)的矩阵,\(n,m \geq 2\),初始全0,每次可以行+1或列+1,现在某一个数丢失,求它是多少。
题解:
直接取一个2*2的矩阵(包含这个未知数),A11-A12=A21-A22,即可

ICPC银川:

题解:

ICPC银川:
给定一个区间(\(1\leq L \leq R \leq {10}^18\))和一个整数S,请你在该区间中找出一个最长的子区间,使得该区间中所有值的异或和\(\leq S\)
题解:

ICPC徐州:
给定找到一个\(-5000 \leq a,b,c \leq 5000\)使得\(a^3+b^3+c^3=x\)。(1 \leq x \leq 200)
题解:

ICPC徐州:
给定一个区间(\(1\leq L \leq R \leq {10}^{18}\)),判断这个区间里素数的个数是不是小于区间长度的三分之一。
题解:
米勒鲁宾

ICPC南京:
给定n(\(1\leq n \leq {10}^9\)),找到一个最小的整数k使得对于{1,2,...,n}的所有大小为k的子集内都存在两个数为整除关系
题解:
\(ans=\)

ICPC南京:
给定三角形三点坐标和点P坐标,要求找一点Q使得线段PQ评分三角形面积且PQ都在三角形的边上。
题解:

ICPC南京:
王子求婚公主?

ICPC上海:
给出n个数字,长度均小于10,问是否有一个数是其他数的前缀。
题解:
trie树板子题

ICPC上海:
给出一个简单图,点个数$\leq$16,删去部分边后使得该图中无奇环,问剩下的边最多为多少
题解:
最大二分图匹配

原文地址:https://www.cnblogs.com/mrha/p/12182485.html

时间: 2024-10-07 14:26:02

#寒假集训[20200112]的相关文章

CSU-ACM寒假集训选拔-入门题

CSU-ACM寒假集训选拔-入门题 仅选择部分有价值的题 J(2165): 时间旅行 Description 假设 Bobo 位于时间轴(数轴)上 t0 点,他要使用时间机器回到区间 (0,?h] 中. 当 Bobo 位于时间轴上 t 点,同时时间机器有 c 单位燃料时,他可以选择一个满足 \(\lceil\frac{x}{h}\rceil\leq c\) 的非负整数 x, 那么时间机器会在 [0,?x]中随机整数 y,使 Bobo 回到 (t???y) 点,同时消耗 y 单位燃料. (其中 ?

寒假集训总结

这个寒假的集训吧,缺少了总结. 首先去了秦皇岛的几天还是挺不错的,但是人还是很懒散,没有每日做总结,导致以前会做的题目不会做.COME OJ上的视频也没有看完.秦皇岛开阔了眼界吧. 放寒假前的几天吧,都在聊天,唉,真的有时候会感到孤独... 只写了两场CF的所有题题解对的.(还缺178场) 之后回学校吧一个人在寝室就看看游戏直播的视频,嗯,挺荒废的. 寒假的收货吧,会了时间线段树,一些些STL,dp做了总结,分块+暴力的方法. 之后应该干什么呢,3月17校赛,3月底天梯,4月初浙大校赛,4月底浙

高一寒假集训总结

集训的一天 早读改前一天晚上没过的题. 上午学新课,开新的一套题,学模版优化模版.前半段总是没睡醒,将近中午时效率是一天中最高的.一般不大讨论. 下午继续做题,效率也比较高.讨论比上午多. 晚上思路很乱,而且一般都是做到一套题的后几道,进程缓慢,有些错误往往要到第二天早上才能想通. 集训之最 最有感触的一道题:家谱树.为了存人名现学关联式容器,发现大家课下确实学了不少东西,开学之后要拿更多时间读奥赛书,自学一些内容. 最佩服的一种解法:王超星的挖水井.这道题我做了很久,还是没能解决.请教王超星的

寒假集训日志(二)——最小生成树,拓扑排序,欧拉回路,连通路

今天学的内容挺多的. (一)首先说最小生成树,两种算法: 1.Kruskal算法( 将边排序,然后再选,关键在于检查是否连通,使用并查集) 2.Prim算法(使用点集,有点类似与最短路的算法) 第一题是并查集算法的使用: A - The Suspects Time Limit:1000MS     Memory Limit:20000KB     64bit IO Format:%I64d & %I64u Submit Status Description 严重急性呼吸系统综合症( SARS),

(寒假集训)Roadblock(最短路)

Roadblock 时间限制: 1 Sec  内存限制: 64 MB提交: 9  解决: 5[提交][状态][讨论版] 题目描述 Every morning, FJ wakes up and walks across the farm from his house to the barn.  The farm is a collection of N fields (1 <= N <= 250) connected by M bidirectional pathways (1 <= M

(寒假集训)Mooo Moo (完全背包)

Mooo Moo 时间限制: 1 Sec  内存限制: 64 MB提交: 5  解决: 4[提交][状态][讨论版] 题目描述 Farmer John has completely forgotten how many cows he owns!  He is too embarrassed to go to his fields to count the cows, since he doesn't want the cows to realize his mental lapse.  Ins

(寒假集训)Watering the Fields (最小生成树)

Watering the Fields 时间限制: 1 Sec  内存限制: 64 MB提交: 26  解决: 10[提交][状态][讨论版] 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields (1 <= N <= 2000). Each field i is described by a distinct point (x

(寒假集训) 卡片(离散化)

卡片 时间限制: 1 Sec  内存限制: 128 MB提交: 22  解决: 13[提交][状态][讨论版] 题目描述 每个卡片的开头和结尾都有标记,把每张卡片看成数轴上的一条线段,开头和结尾的标记A,B为数轴上的两个点.每张卡片的颜色都不同.将卡片按照标记贴到数轴上,请问贴完卡片以后的数轴上一共有多少种不同的颜色. 输入 第1行:一个整数N,表示卡片的数量. 第2行至第N+1行:第i+1行给出了第i张卡片的头尾两个标记Ai,Bi,贴卡片的顺序与输入文件中出现的先后顺序一致. 输出 一个整数,

寒假集训.Skew Binary

Skew Binary Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVA 575 Description When a number is expressed in decimal, the k-th digit represents a multiple of 10k. (Digits are numbered from right to left,