ICode9

精准搜索请尝试: 精确搜索
  • Kangaroo Puzzle (南京 )(模拟+贪心吧) (遇到上下左右的写法:利用数组+%)2022-07-12 09:05:01

    2022—暑假1 - Virtual Judge (vjudge.net) 题目大意: 在500000步内,让所有的老鼠在一起,老鼠都是统一执行命令,遇到墙壁就不执行. 思路: 题目数据范围很小,通过随机,让这些老鼠最后在一起的概率挺大的. #include<bits/stdc++.h> using namespace std; int n,m; char tmp[23],d[

  • 盘点一道字典转换基础题目2022-07-12 00:10:45

    大家好,我是皮皮。 一、前言 前几天在Python最强王者交流群有个叫【麦当】的粉丝问了一个Python基础问题,这里拿出来给大家分享下,一起学习下。 二、解决过程 这个问题挺基础的,看上去确实也不难。这里【瑜亮老师】直接给了一个代码 d = {'a': 1, 'b': 2} res = list(tuple(d.items()

  • UVA 515 King题解2022-07-11 08:34:11

    来水写一篇差分约束系统的题解。 洛谷题目链接 POJ题目链接 差分约束相信大家都会,就是写出不等式,然后将题目转化为图上问题即可 这道题目的特殊之处就是用到一个超级源点,超级源点就是这个点与所有的边连一条边权为零的边,便于跑 SPFA (当然跑 bellman 也不拦着你)。 不等式 根据题目

  • SQL4、查询结果限制返回行数2022-07-11 00:34:54

    思路:题目的关键信息是“只需要查看前2个用户明细设备ID数据”,那么就先取出所有用户的设备ID数据,然后再限定前两个数据的条件 代码解释:从表user_profile中取出列device_id,并限制唯一标识的id为前两条 SELECT device_id FROM user_profile WHERE id = 1 OR id = 2; 题目:htt

  • NC20241 [SCOI2005]扫雷MINE2022-07-10 23:04:39

    题目 原题地址:[SCOI2005]扫雷MINE 题目编号:NC20241 题目类型:枚举、递推 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 1.题目大意 扫雷游戏背景,但只有两列,给出右边一列的每一个格子的位置,推测左边的雷有几种排列方案。 2.题目分析 mine[i-2] + mine[i

  • NC14685 加边的无向图2022-07-10 02:00:18

    题目链接 题目 题目描述 给你一个 n 个点,m 条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述 第一行两个正整数 n 和 m 。 接下来的m行中,每行两个正整数 i 、 j ,表示点i与点j之间有一条无向道路。 输出描述 输出一个整数,表示答案 示例1 输入 4 2 1

  • 大二暑期第二周总结2022-07-09 20:33:18

    这周我们进行了数据结构与算法的小学期。 小学期分为两个阶段,第一个阶段是在PTA上完成几个程序的编写,第二个是在老师发的一些题目中选一个完成。 先说第一个阶段吧,其中有kmp算法,关键路径,最短路径等问题,这些都是上课的时候的重难点。而当时我也只是听了,稍微了解了一点皮毛,但现在要

  • NC15128 老子的全排列呢2022-07-09 16:03:24

    题目链接 题目 题目描述 老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么? 输入描述 无 输出描述 1~8的全排列,按照全排列的顺序输出,每行结尾无空格。 示例1 输入 No_Input 输出 F

  • 2022.7.8学校个人赛(?)部分题目+解2022-07-08 20:05:29

    学校拉的一些比赛题目 A. Drazil and Date 链接Problem - 515A - Codeforces 题意:给定一个点的坐标和步数\(s\),求从点\((0, 0)\)到这个点能不能恰好在\(s\)步完成 分析:这个蛮简单的,因为可以走回头路,也就是说每2步可以被“浪费”,就是要注意点坐标的值可以是负数。所以,用总步数减去

  • 暑假集训Day4 B(贪心+二分答案)2022-07-07 21:04:18

    题目链接在本地,题目大意是从一段只包含0,1,2 的字符串中选出若干个子序列“2020”,选出一个2020序列以后,这四个数字从原来的位置上删除,问最多能选出多少个这种序列。 一开始想的贪心思想是从左往右扫描,越靠左满足2020的越先选出来,后来发现了反例就是20202200,如果越靠左满足的越先选

  • 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?2022-07-07 11:00:48

    【程序1】 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码: { int i,j,k; /*以下为三重循环*/ for(i=1;i<5;

  • 力扣题目2022-07-06 23:05:30

    public class Text8 { public boolean isPalindrome(int x) { if (x < 0) { return false; //如果输入整数为负数,则肯定不是回文符 } if (x >= 0 && x <= 9) { return true; //如果输入的是个位数,则肯定是回文符

  • 【题解】Educational Codeforces Round 912022-07-06 14:00:10

    A.Three Indices 题目描述: 原题面 题目分析: 这题就是要让我们找到三个数,要求中间的数最大。那么我们就考虑枚举中间的数是哪个,然后为了尽可能的使这个条件成立,我们显然就是要选择这个数左边以及右边的最小值,我们就预处理出来左边的最小值是哪个以及右边的最小值是哪个,然后每次判断

  • 贪心题目选做2022-07-05 15:33:34

    NC18386 字符串 这道题几乎就是双指针的模板题了。 每次移动一下左端点,然后移动右端点知道满足条件 #include<bits/stdc++.h> using namespace std; int v[300] = {}; int32_t main() { string s; cin >> s; int l = 0 , r = -1 , len = s.size() , ans = 1e9 , k

  • NC207040 丢手绢2022-07-04 23:01:42

    题目 原题地址:丢手绢 题目编号:NC207040 题目类型:尺取法 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 1.题目大意 丢手绢坐法,定义两个人的距离为顺时针距离和逆时针距离的最小者 求一圈人中的最大距离 2.题目分析 累加到临界值时(达到周长的一半),进行比

  • AI做题水平已超过CS博士?2022-07-04 13:34:05

    高数考不好,不知道是多少人的噩梦。 如果说你高数考得还不如AI好,是不是就更难以接受了? 没错,来自OpenAI的Codex已经在MIT的7门高数课程题目中正确率达到81.1%,妥妥的MIT本科生水平。 课程范围从初级微积分到微分方程、概率论、线性代数都有,题目形式除了计算、甚至还有画图。 这件事

  • 0702训练题目题解2022-07-03 13:02:51

    [LC2300] class Solution { public: using LL = long long; vector<int> successfulPairs(vector<int>& spells, vector<int>& potions, long long success) { //sort(spells.begin(), spells.end()); sort(potions.begin(

  • 暑期第一周总结2022-07-02 18:33:33

      这周是第一周的总结。过去的一周,自己主要在完成数据库小学期的作业。数据库小学期作业是做一个Java web的信息管理系统,题目自拟。我选择的题目是一个选课系统,其实这个系统在大二上学期曾经做过的类似的,但是当时做的时候我对于Java web掌握的还不是特别好。因此这次依然选择此

  • 微软的100道算法面试题(终结版)2022-07-02 15:02:34

    前言 数据结构与算法的重要性已不言而喻,最近,我整理出十大经典排序算法、五大常用算法总结,今天特意整理出微软面试的100题,若有不足之处,欢迎指正!由于篇幅过长,前30道题目写在上一篇,大家可以进我的个人主页浏览,之后我会抽时间争取把数据结构与算法做成一个系列,敬请期待!     3

  • 自学周记(week 1)2022-07-02 10:06:11

      本周深受小学期折磨,无法自拔。一直在努力提高自己去尽可能独立完成每一道题目。而为了完成这些题目,我又不得不去极度粗略地自学了链表和神经网络的相关知识。虽然很累,但是还收获了程序完成时的喜悦,痛并快乐着。   等小学期结束之后就准备跟着课本自学Java,向程序猿迈进新的一

  • 【测试】一些面试题目和需要补足之处2022-06-30 10:05:22

    网络码、promise状态、var同名变量和函数的区别、盒模型中居中、sass中定义一个全局变量(例如定义一个颜色,进行全局使用)、限制css格式仅在本页面内、window.onload和document.ready的区别、select的数据绑定、link引入外部css格式用哪个标签、阻止冒泡、点击绑定多个事件、优化页面

  • Codeforces Round #803 (Div. 2) ABCD题解2022-06-29 18:04:39

    A XOR Mixup 题目链接:A 题解by:wlx B Rising Sand 题目链接:B 题解链接:B题题解 题解by:wushi C 3SUM Closure 题目链接:C 题解链接:C题题解 题解by:lyf(题解内含A-D题题解) D Fixed Point Guessing 题目链接:D 题目链接:D题题解 题解by:jc 感谢大佬们的支持!!!

  • 研究生应该具备的素养和能力2022-06-29 18:04:08

    本文转自知网研学微信公众号同名文章《研究生应具备的素养和能力》 河南大学程民生教授认为:作为一名研究生,他应当具备的基本素养和能力主要从四个方面来描述: 1 学术素养 1.1 找北:认知方法的确立 新的教育观念是:认知方法比知识更重要。 诸君将来不一定要做学问,但一定要做一个有

  • NC50937 货仓选址2022-06-29 17:05:46

    题目 原题地址:货仓选址 题目编号:NC50937 题目类型:前缀和 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 1.题目大意 n个商店地址,确定一个仓库,求仓库到每个商店距离之和的最小值 2.题目分析 排序后取出中位数,作差后绝对值加和即可 3.题目代码 #include <

  • atcoder regular contest 1142022-06-28 16:01:02

    做了四个题,ABCE。BC比较简单就不说了。主要说一下ADEF。 A - Not coprime 题目叙述 给 \(n\) 个数,要找出最小数使得每个数都和这个数不互质。 数的大小 \(\le 50\)。 题解 一开始想网络流什么的去了。 实际上直接 \(2^{c}\)(其中 \(c\) 为 \(\le 50\) 的质数个数),枚举质数集合就可以

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有